Demonstration of a neutral atom controlled- NOT quantum gate 
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We present the first demonstration of a CNOT gate between two individually addressed neutral 
atoms. Our implementation of the CNOT uses Rydberg blockade interactions between neutral atoms 
held in optical traps separated by > 8 fim. Using two different gate protocols we measure CNOT 
fidelities of F = 0.73 and 0.72 based on truth table probabilities. The gate was used to generate 
Bell states with fidelity F = 0.48 =b 0.06. After correcting for atom loss we obtain an a posteriori 
entanglement fidelity of F = 0.58. 

PACS numbers: 03.67.-a, 32.80.Qk, 32.80.Ee 



Any unitary operation can be performed on a quan- 
tum computer equipped with a complete set of uni- 
versal gates. A complete set of gates can be com- 
prised of single qubit operations together with a two- 
qubit controlled-NOT (CNOT) gateQ. The CNOT 
gate has been demonstrated in several different physi- 
cal systems including trapped ionsE, 3|, superconducting 
circuits 0, Q, and linear optics [(| 0]. Numerous propos- 
als exist for neutral atom quantum gates including short 
range dipolar interactions [8|, ground state collisions [9j, 
coupling of atoms to photons [lOj, magnetic dipole-dipole 
interactions gates with delocalized aubits|l2|. and 
Rydberg state mediated dipolar interactions [13j. Many 
particle entanglement mediated by collisions has been 
observed in optical lattice based experiments and a 
VSWAP entangling operation was performed on many 
atom pairs in parallel[15], but a quantum gate between 
two individually addressed neutral atoms has not previ- 
ously been demonstrated. 

We report here on the demonstration of a two-qubit 
gate with neutral atoms using Rydberg blockade inter- 
actions as proposed in[13]. The Rydberg approach has a 
number of attractive features: it does not require cool- 
ing of the atoms to the ground state of the confining 
potentials, it can be operated on /is timescales, it does 
not require precise control of the two-atom interaction 
strength, and it is not limited to nearest neighbor inter- 
actions which is advantageous for scaling to multi-qubit 
systems [l6|. Detailed analyses of the Rydberg gate tak- 
ing into account practical experimental conditions fvA fl8^ 
predict that gate errors at the level of F ~ 10 -3 are pos- 
sible. We present here initial demonstrations of Rydberg 
mediated CNOT gates with fidelities based on truth table 
probabilities of F = 0.73,0.72 using two different proto- 
cols. The coherence of the gate is shown by measuring 
coherent oscillations of the output states, with a condi- 
tional phase that is dependent on the presence or absence 
of a two-atom Rydberg interaction. Using superposition 
input states the gates were used to generate Bell states 
with fidelity F = 0.48 which suggests the actual gate 
fidelity lies between 0.48 and 0.73. 

Our implementation of the CNOT gate builds on ear- 
lier demonstrations of single qubit rotations using two- 
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FIG. 1: (color online) CNOT gate protocols using Hadamard - 
Cz (center) and controlled amplitude swap (right). All pulses 
are tt pulses except where indicated otherwise. 



photon stimulated Raman pulses [19], coherent excita- 
tion of Rydberg states [2(j, and Rydberg blockade [2lL I22I] . 
The experimental apparatus and procedures used for ex- 
citation of Rydberg states are similar to that described 
in [21|. As shown there, excitation of a control atom to a 
Rydberg level with principal quantum number n = 90 
prevents subsequent excitation of a target atom in a 
neighboring site separated by R = 10 jiva. Excitation 
and de-excitation of the target atom corresponds to a 2tt 
rotation of an effective spin 1/2 which therefore imparts 
a 7r phase shift to the wavefunction of the target atom. 
If the control atom blocks the target excitation then the 
rotation does not occur and there is no phase shift of the 
target wavefunction. The result is a Cz controlled phase 
operation. 

There are several possible ways to convert the Rydberg 
blockade operation into a full CNOT gate. A standard 
approach [lj shown in Fig. 1. is to perform Hadamard 
rotations on the target qubit before and after the con- 
trolled phase which immediately generates what we will 
refer to as a H-C^ CNOT. An alternative is to imple- 
ment a controlled amplitude swap (A-S CNOT), as was 
original ly p roposed in the context of rare earth doped 
crystals [23j. As seen in Fig. 1 (right), when the control 
atom is initially in state |0) it is excited to the Rydberg 
level \r) by pulse 1 and the blockade interaction prevents 
Rydberg pulses 2,4,6 on the target atom from having 
any effect. The final pulse 7 returns the control atom to 
the ground state. When the control atom is initially in 
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FIG. 2: (color online) a) Experimental geometry, b) laser 
excitation frequencies, and c) CNOT sequence. See text for 
details. 



state |1) pulses 1 and 7 are detuned and have no effect, 
while pulses 2 — 6 swap the amplitudes of |0) and |1). 
This corresponds to a standard CNOT apart from a sin- 
gle qubit phase that can be corrected. This approach to 
generating the CNOT where we have a conditional state 
transfer, instead of the more usual conditional phase, can 
be further generalized to efficiently generate many-atom 
entanglement [24], . 

Our experimental approach shown in Fig. [2] follows 
that described more fully in [2l| and the associated sup- 
plementary information. Single 87 Rb atoms are local- 
ized in far off resonance traps (FORTs) created by fo- 
cusing a laser propagating along +z with wavelength 
A = 1064 nm, to spots with waists (1/e 2 intensity ra- 
dius) w = 3.0 /im. The resulting traps have a potential 
depth of U/ks = 5.1 mK. The trapped atoms have a 
measured temperature of T ~ 200 — 250 /iK. The posi- 
tion probability distributions for each atom are approx- 
imately Gaussian with <j Xjy ~ 0.3 /im and <j z ~ 4 /im. 
A bias magnetic field is applied along z, while the sites 
are separated by a distance of about 10 /im along x. 
After optical trapping the atoms are optically pumped 
into |/ = 2,ra/ = 0) using tt polarized light propagating 
along —x tuned to the |5si/2,/ = 2) — > |5p 3 / 2 ,/ = 2) 
and |5«i/2,/ = 1) —> |5p3/2,/ = 2) transitions. Atom 
measurements are performed by collecting resonance flu- 
orescence on a cooled CCD camera, and comparing the 
integrated number of counts in a region of interest with 
predetermined thresholds indicating the presence or ab- 
sence of a single atom(2lj. 

Laser beams for ground state rotations and Rydberg 
excitation are focused to near circular waists of w ~ 
10 /im(see [2l| for the measured ellipticity of the beams) 
and propagate along +z (780 nm) and — z (480 nm). The 



beams can be switched to address either site as described 
in [2l|. Ground state Rabi pulses are generated by fo- 
cusing a <j + polarized 780 nm laser with frequency com- 
ponents separated by 6.8 GHz and detuned by 56 GHz 
to the red of the |5si/ 2 ) — 1 5^3/2) transition (see pjl for 
further details). Typical total power in the two Raman 
sidebands is ~ 85 /iW and we achieve tt pulse times of 
- 600 ns. 

Rydberg excitation uses a + polarized 780 and 480 nm 
beams tuned for resonant excitation of the Rydberg state 
|97d5/2, rrij = 5/2). A bias field of 0.37 mT is used to 
shift the raj =3/2 state by —6.2 MHz relative to the 
ui j = 5/2 state so that rrij = 3/2 is not significantly 
populated by the Rydberg lasers. The 780 nm beam 
is tuned about 1.1 GHz to the red of the |5si/2,/ = 
2) — > 1 5£>3/2 , / = 3) transition. Typical beam powers 
are 2.3 /iW at 780 nm and 12 mW at 480 nm giving 
Rydberg tt pulse times of ~ 750 ns 26]. The target atom 
pulses 2-6 in Fig. 1 (right) are given by the sequence 
R r (7r)Rg(7r)R r (7r)R g (7r)R r (7r) where R g / r (0) are pulses 
of area between |0) <-> |1)/|0) <-> |r). 

The experimental sequence for demonstrating the 
CNOT is shown in Fig. 2. We start by loading one 
atom into each optical trap which is verified by the first 
atom number measurement. Both atoms are then opti- 
cally pumped into \f = 2,m/ = 0) and ground state tt 
pulses are applied to either or both of the atoms to gener- 
ate any of the four computational basis states. We then 
turn off the optical trapping potentials, apply the CNOT 
pulses of Fig. 1, and restore the optical traps. Ground 
state 7r pulses are then applied to either or both atoms 
to select one of the four possible output states, atoms 
left in state \f = 2) are removed from the traps with 
unbalanced radiation pressure (blow away light), and a 
measurement is made to determine if the selected output 
state is present. 

The time needed to apply the CNOT pulses is about 
7 /is, while the entire cycle time is approximately 1 s. The 
difference is primarily due to a 0.55 s atom loading phase 
and the time needed to turn on and off bias magnetic 
fields which are used during optical pumping and Ryd- 
berg excitation. The experiments are performed in a vac- 
uum chamber with a pressure of about 2 x 10~ 7 Pa. Col- 
lisions of the trapped atoms with hot background atoms 
result in a finite lifetime of the trapped atoms with an 
exponential time constant measured to be about 3 s. We 
therefore expect a collisional loss during the 0.3 s gap be- 
tween the first and second measurements of about 10%, 
which is confirmed by measurements. In addition there 
is a ~ 5% loss probability due to turning the trapping 
potential off for 7 /is. These losses occur independent 
of the CNOT gate operation and we therefore normalize 
all two-atom data reported below by a factor of 1/.85 2 
to compensate for this loss. The reported data were 
obtained over a period of several months during which 
the two-atom loss factor varied by no more than ±2%. 
We expect that future experiments with better vacuum, 
colder atoms, and shorter gap time will remove the need 
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FIG. 3: (color online) Measured probabilities for a) state 
preparation, b) A-S CNOT, c) H-Cz CNOT and d) output 
states of the H-Cz CNOT under variation of the relative phase 
of the 7r/2 pulses. The reported matrices are based on an av- 
erage of at least 100 data points for each matrix element and 
the error bars are ±1 standard deviation. 



for this correction factor. 

It is important to emphasize that our use of selec- 
tion pulses provides a positive identification of all output 
states and we do not simply assume that a low photoelec- 
tron signal corresponds to an atom in |0) before applica- 
tion of the blow away light. This is important because 
of the nonzero probability of atom loss mentioned above 
during each experimental sequence. For example, if we 
wish to verify the presence of the state 1 01 ) we apply a tt 
selection pulse to the control atom and no selection pulse 
to the target atom. We then apply blow away light to 
both atoms and measure if there is still an atom in both 
sites. A positive signal for both atoms (number of pho- 
toelectron counts between the precalibrated single atom 
and two atom limits) signals the presence of |01). Chang- 
ing the selection pulses identifies the presence of any of 
the four possible states. 

Following the above procedures we have obtained the 
CNOT truth tables shown in Fig. 3. For the H-C z 
CNOT states |0(1)> are \ f = 1(2), ra/ = 0) and for the 
A-S CNOT |0(1)> are \f = 2(1), m/ = 0). In Fig. Hi) 
we show the fidelity of our state preparation, which is 
obtained using the sequence of Fig. [2] but without apply- 
ing the CNOT pulses. The computational basis states 
are prepared with an average fidelity of F = 0.83. The 
measured probability matrices for the state preparation 
and the CNOT gates are 
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We believe that the finite fidelity of state preparation can 
be largely attributed to imperfect optical pumping, and 
small drifts in our preparation and analysis laser pulses. 
The H-Cz CNOT was obtained using tt/2 pulses that 
were tt out of phase which inverts the gate matrix relative 
to that seen for the A-S CNOT. 

The fidelity of transferring the input states to the cor- 
rect output states is F = jTr[\U^ eal \U C NOT] = 0.73,0.72 
for the A-S and H-C z CNOT gates. We note that the av- 
erage ratio of the "high" truth table elements to the "low" 
elements is about 25 : 1 which would imply a CNOT 
fidelity above 0.95. The lower value of the observed fi- 
delity can be attributed to imperfect state preparation, 
errors in the applied pulses, and a small amount of block- 
ade leakage. The calculated interaction strength [27[ for 
atoms separated by 10.2 jiva along x including the effect 
of the bias magnetic field, is B/2tt = 9.3 MHz. With a 
Rydberg excitation Rabi frequency of Vtj2i\ = 0.67 MHz 
this implies a residual double excitation probability due 
to imperfect blockade of P 2 ^ Vt 2 /{2B 2 ) = 2.6 x 10~ 3 . 
At a temperature of 200 fiK we expect two atom separa- 
tions along z extending out to Az ~ 10 /im to occur with 
~ 10% probability. Averaging over the thermal distribu- 
tion of atomic separations implies a double excitation 
probability of P2 ~ 0.1. Pulse area and blockade errors 
imply a non-zero amplitude for either atom to be in a 
Rydberg state at the end of the gate. In such cases the 
Rydberg atom is photoionized when the optical trapping 
potentials are restored which results in atom loss. This 
is evident in that the average probability sum from each 
column of Fig. 3 is 0.90 for the state preparation but 
only 0.82,0.84 for the CNOT gates. 

The intrinsic coherence of the H-C^ CNOT gate is seen 
in Fig. [3]i) where the output probabilities are shown 
with a varying gap between pulses 4 and 5 in Fig. [1] for 
input states \ct) = 1 01 ) and |11). Varying the gap time 
changes the relative phase since our ground state Raman 
beams are two-photon detuned from the |1,0) — |2,0) 
transition, to account for the Raman light induced AC 
Stark shift [ljj. The coherent oscillations of the output 
state curves are tt out of phase for the control atom in 
state |0) or |1), corresponding to the conditional tt phase 
shift from Rydberg blockade. 

The importance of the CNOT gate stems in part from 
its ability to deterministically create entangled states [28|. 
To investigate this we used tt/2 pulses on the control 
atom to prepare the input states \ct) = ^(|0) + i|l))|0) 

and \ct) = ^(|0)+i|l))|l). Applying the CNOT to these 
states creates two of the Bell states \B\) = ^=(|00) + |11)) 
and I #2) = (| 01) + 1 10)). The measured probabilities 
for these output states are shown in Fig. 4. 

In order to verify entanglement of the Bell states we 
measured the parity signal P = Poo+^11 —^01 —^10 after 
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FIG. 4: (color online) Measured probabilities for preparation 
of Bell states \B 1 ),\B 2 ) using A-S CNOT (left) and H-Cz 
CNOT (right). The parity oscillation data was obtained from 
\B X ) with the H-Cz CNOT. 



applying delayed tt/2 analysis pulses to both atoms with 
a variable phase (j)[2S\. A short calculation shows that the 
parity signal varies as P = 2Re(C2) — 2|d | cos (20 + £) 
where C2 is the coherence between states 1 01 ) and |10), 
and C\ = |Ci|e^ is the coherence between states 1 00) and 
|11). A curve fit yields Re(C 2 ) = -.02, and \d\ = 0.10. 
The fidelity of entanglement of the Bell state \B\) can 
be quantified by[H F = |(P o + ^11) + |Ci|. States 
with 0.5 < F < 1 are entangled. The data in Fig. [H 
yield F = 0.48 ± .06 which is just under the threshold 
of F = 0.5 for entanglement. The trace of the density 



matrix for the state \Bi) in Figj4]is Tr[p] = 0.83 due to 
atom loss as discussed above. Dividing by Tr[p] to correct 
for atom loss implies that the atom pairs which remain 
after the gate are entangled with fidelity F = 0.58. This 
form of a posteriori entanglement [30j is useful for further 
quantum processing since it could in principle be con- 
verted into genuine heralded entanglement by running 
the gate on two pairs of atoms followed by entanglement 
swapping [3l| . A complementary method resulting in en- 
tanglement of the surviving atom pairs with F = 0.75 has 
independently been demonstrated by Wilk, et al. [32^ . 

In conclusion we have presented the first realization of 
a CNOT gate between two individually addressed neutral 
atoms. Coherent oscillations of the output state demon- 
strate the effect of the conditional phase from the two- 
atom Rydberg interaction, and we have used the gate to 
generate states on demand near the threshold of entan- 
glement. Correcting for atom losses we have entangle- 
ment with F = 0.58 between pairs of atoms remaining 
after the gate. Our results are obtained with atoms at 
T ~ 200 /iK, which confirms that cooling to the motional 
ground state is not required for the blockade gate. Ad- 
ditional cooling will, however, improve the spatial local- 
ization of the atoms and we anticipate that better cool- 
ing, as well as other improvements, will lead to higher 
gate fidelities in the future. The gate is performed with 
atoms that are separated by more than 8 /im. The use 
of more tightly confining optical traps and more tightly 
focused optical beams will allow these experiments to be 
performed with interatomic spacings as small as a few mi- 
crons which implies the feasibility of scaling these results 
to multiparticle entanglement of tens of atoms. 
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